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MODEL AND IMPLEMENTATION PROCESS OP A CONVERSATIONAL 
RATIONAL AGENT, SERVER AND MULT I AGENT SYSTEM FOR 

IMPLEMENTATION . 

BACKGROUND OF THE INVENTION 
1 . Field of the Invention 

The invention concerns a model and an 
implementation process for a conversational rational 
5 agent as kernel of a dialogue system or a multiagent 
system. 

The invention applies not only to human/agent 
interaction systems (man/machine dialogue) but also to 
agent/agent interaction systems (interagent 

10 communication and cooperation) . 

It applies to information servers. 

Although the design of man/machine dialogue 
systems has been studied seriously for more than thirty 
years , few systems foreshadowing actual usage are 

15 available today. 

Most demonstration systems that were developed 
showed at best the system capacity to concatenate some 
simple exchanges with a user into a stereotyped 
structure (configured to a particular task) and to a 

20 restricted application framework. 

These systems are generally limited to illustrating 
such and such characteristic of an evolved interaction, 
such as, for example, the machine's understanding of a 
more or less complex statement (contextual in oral or 

25 written natural language, possibly combined with other 
communication media) or in certain rather restricted 
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cases to the production of a cooperative response. 

These systems are still rather far removed from 
meeting all the conditions required for natural usage 
of said systems as the convivial conversing "partners" 

5 even in the framework of rather ordinary application. 

The reasons for this situation are two fold. On the 
one hand the design of dialogue systems is a complex 
undertaking because it accrues the problems related to 
the design of smart artificial systems and those 

10 related to the modeling and the formalization of 
natural communication. When oral dialogue is of 
interest, the problems linked to the automatic speech 
recognition are added to this difficulty. 

On the other hand, a lot of works have approached 

15 dialogue as an isolated phenomenon that deals with the 
identification of the external manifestations so that 
an automatic system may learn them. These works have 
(either deliberately or not) been completely (or 
partially) sparse regarding the link between the 

20 problems of dialogue and that of system intelligence 
and therefore a formal in-depth study of the cognitive 
foundations of dialogue. 

We are now going to cover briefly the classical 
approaches of the dialogue that have been developed up 

25 until now. 

First, there are the structural approaches that come 
from either the computer field or the linguistic field. 
They are interested in the determination of an 
interaction structure that takes into account the 

30 regularities in a dialogue exchange (where the simplest 
are the adjacent pairs such the questions/answers, 
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suggestions/acceptances) . 

These approaches form the hypothesis that this 
structure exists and that it may be represented in a 
finite fashion and that all dialogues or at least a 

5 large part among them can be circumscribed therein. 

Structural approaches consider that the coherency of a 
dialogue is intrinsic to its structure and thus 
concentrate on the co-text (the accompanying text) 
while more or less directly glossing over the 

10 profoundly contextual nature of the communication. 
These limitations are an irrevocable handicap for any 
interest in the structural approach as a basis for 
smart interaction models. 

There are also the classic differential 

15 approaches . 

These approaches, also called guided plans, 
consider intervention in a communication situation not 
only as a collection of signals (for example, a word 
sequence) but also as the observable enactment of 

20 communicative action (also called according to context, 
language or dialogue acts) such as to inform, ask, 
confirm, commit . 

These approaches allow us to have an idea of a 
powerful potential for the study of communication and 

25 specifically cooperative dialogue. However, they rely 
upon short cuts (that causes them to call upon 
empirical or structural complements that make them lack 
robustness) and also upon knowledge usage 
representations that unfortunately often lead to 

30 aberrat ions . 

This filer developed a new approach relying upon 
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rational interaction or the conversational rational 
agent . 

In this new approach this filer tried first to 
maximize the conviviality of interactions between the 
5 users and the automatic services. 

2 . Description of the Related Art 
"The following publications on the topic may be 
referred to: 

Sadek 91a: Sadek, M.D. [translated from French] 
10 Mental attitudes and rational interaction: Toward a 
formal theory of communication. Computer Doctorate 
thesis, University of Rennes I, France, 1991. 

Sadek 91b: D. Sadek. Dialogue acts are rational 
plans. Proceedings ESCA Tutorial and Research Workshop 
15 on the Structures of Multimodal Dialogue, Maratea, 
Italy, 1991. 

Sadek 92: Sadek, M.D. A study in the logic of 
intention. Proceedings of the 3rd Conference on 
Principles of Knowledge Representation and Reasoning 
20 (KR'92), pages 462-473, Cambridge, MA, 1992. 

Sadek 93: Sadek, M.D. [translated from French] 
Foundations of dialogue: Rational interaction. 
Proceedings of the 4th summer school on Natural 
Language Processing, pages 22 9-255, Lannion, France, 
25 1993. 

Sadek 94a: Sadek, M.D. [translated from French] 
Mental attitudes and foundation of cooperative 
behavior. Pavard, B., editor, Cooperative systems: of 
modeling the design, Octares Eds., pages 93-117, 1994. 
30 Sadek 94b: Sadek, M.D. Communication theory = 

rationality principles + communicative act models. 
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. Proceedings of the AAI x 94 Workshop on planning for 
Interagent Communication, Seattle, WA, 1994. 

Sadek 94c : Sadek, M.D. Towards a theory of belief 
reconstruction: Application to communication. In 
5 (SPECOM94) : 251-263. 

Sadek et al 94: Sadek, M.D., Ferrieux, A., & 
Cozannet, A. Towards an artificial agent as the kernel 
of a spoken dialogue system: A progress report. 
Proceedings of the AAI x 94 Workshop on Integration of 
10 Natural Language and Speech Processing, Seattle, WA, 
1994. 

Sadek et al 95: D. Sadek, P. Bretier, V. Cadoret, 
A. Cozannet, P. Dupont, A. Ferrieux, & F. Panaget: A 
cooperative spoken dialogue system based on a rational 

15 agent model: A first implementation on the AGS 
application. Proceedings of the ESCA Tutorial and 
Research Workshop on Spoken Language Systems, 
Hanstholm, Denmark, 1995. 

Sadek et al 96a: Sadek, M.D., Ferrieux A., 

20 Cozannet A., Bretier P., Panaget F., & Simonin J. 
Effective human-computer cooperative spoken dialogues: 
The AGS demonstrator. In (ISSD 96) (and also 
Proceedings ICSLP'96 of, Philadelphia, 1996) . 

Sadek et al 97: M.D. Sadek, P. Bretier, & F. 

25 Panaget. ARTIMIS: Natural Dialogue Meets Rational 
Agency. Proceedings 15th International Joint Conference 
on Artificial Intelligence (IJCAI'97), Nagoya, Japan, 
pp. 1030-1035, 1997. 

Bretier 95: P. Bretier. [translated from French] 

30 The cooperative oral communication: Contribution to the 
logical modeling and implementation of a conversational 
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rational agent. Computer Science Doctoral Thesis, 
University of Paris XIII, 1995. 

Bretier and al 95: P. Bretier, F. Panaget, & D. 
Sadek. Integrating linguistic capabilities into the 

5 formal model of a rational agent: Application to 
cooperative spoken dialogue. Proceedings of the AAAI*95 
Fall Symposium on Rational Agency, Cambridge, MA, 1995 

Bretier & Sadek 95: P. Bretier & D. Sadek. 
Designing and implementing a theory of rational 

10 interaction to be the kernel of a cooperative spoken 
dialogue system. Proceedings of the AAAI'95 Fall 
Symposium on Rational Agency, Cambridge, MA, 1995. 

The conviviality of interaction arises among other 
attributes by the system's capacity to negotiate with 

15 the user, by its capacity to evaluate requests by 
taking into account the context, by its capacity to 
determine the implied intentions of the user and to 
conduct with him/her a flexible interaction that does 
not follow one preconceived plan for all occasions. 

20 Such a system must be also capable of providing 

the user with solutions for which he/she has not 
explicitly asked but which are nevertheless applicable. 

There does not exist at the present time a true 
smart dialogue system in service for an actual 

25 application due to the complexity of each of these 
tasks and because of the difficulty of gathering 
together all these features so that the interaction can 
really be qualified as convivial. 

The technology developed by the filer rests on the 

30 basic principle, which is: in order for an automatic 
system to promote smart dialogues properly, this system 
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cannot be simulated by a robot. 

More precisely, the conviviality of the dialogue 
cannot be designed simply as window dressing of a 
preexisting system: on the contrary, this conviviality 
5 must arise naturally from the system's intelligence. 

OBJECTS AND SUMMARY OF THE INVENTION 
The object of the present invention is the 
realization of a software agent that is rational by its 
construction. The addition of appropriate principles 
10 renders it both communicative and cooperative. 

In addition, the technology developed by the filer 
equally permits the implementation of a conversational 
rational agent as a kernel of a dialogue system as well 
as agent of a multiagent system. 
15 In this second application (multiagent system) , 

the communication between such agents no longer takes 
place by using natural language but rather a formal 
language (logical) adapted to interaction capacities of 
said agents. 

20 The invention more specifically has as its object 

a model and an implementation process of a 
conversational rational agent as a kernel of a dialogue 
system or a multiagent system. 

According to the invention, the implementation 
25 process of a conversational rational agent as kernel of 
a dialogue system and/or as an element (agent) of a 
multiagent system comprises the following stages: 

■ definition of a conceptual architecture of a 
conversational rational agent, 
30 ■ formal specification of the different components 

of this architecture and their combination 
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allowing a formal model to be obtained, and which 
is characterized also in that it also includes the 
stages : 

definition of a software architecture 
5 implementing the formal architecture, 

■ definition of implementation mechanisms of 
the formal specification, where the rational 
agent is thus capable of conversing with 
another agent or with a system user through 
10 any communications media (vocal or written: 

computer screen, keyboard, mouse, etc.). 
The different components of the formal model are 
unified in the same formal framework (logical theory) 
with the same formalism. The generic nature of the 
15 mechanisms and principles gives the model a degree of 
independence with regard to the application, the 
communications media and the language. 

The definition of implementation mechanisms is 
realized so as to obtain a direct correspondence 
20 between these mechanisms and the aforesaid model . 

The formal specification of the different 
components of the formal architecture and their 
combination implies a level of rationality axioms, a 
level of communication axioms, and a level of 
25 cooperation axioms. 

The definition of the software architecture 
implementing the formal architecture includes: a 
rational unit including an implementation layer of the 
rationality axioms level, an implementation layer of 
30 the communication axioms level, an implementation layer 
of the cooperation axioms level, corresponding 
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respectively to axioms of the formal model. 

The software definition implementing the formal 
architecture includes besides: 

■ a generation module and comprehension module 
5 implementing a natural language level layer. 

The rational unit, the generation module, and the 
comprehension module implement the implementation 
mechanism of the formal model . 

The generation module is suitable to transcribe a 
10 logical statement produced by the rational unit in 
natural language for system usage. 

The comprehension module is suitable for 
interpreting the user's statement into a logical 
statement comprehensible to the rational unit. 
15 The invention also has as its object a 

conversational rational agent placed as a kernel of a 
dialogue system, and/or as element (agent) of a 
multiagent system, including: 

■ a definition of a conceptual architecture, 

20 -a formal specification of the different 

components of this architecture and their 
combination permitting a formal model to be 
obtained, 

mainly characterized in that it includes: 
25 «a definition of a software architecture 

implementing the formal architecture, 

■ a definition of implementation mechanisms of the 
formal specification realized by a rational unit 
that comprises: 

30 ■ data including predefined axiom schemes and 

application-dependent axiom schemes, 
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an application-dependent knowledge base 
including a semantic network and interconcept 
distances, 

■ an inference engine to implement formal 
5 specification mechanisms by means of data and 

the knowledge base so as to be able to 
receive a logical statement, understand it, 
and be able to provide a logical statement in 
response, 

10 According to another characteristic, the data 

include implementation data of a formal model 
including : 

■ an implementation layer of rationality axioms, 
an implementation layer of communication axioms, 

15 and an implementation layer of cooperation axioms, 

corresponding respectively to the axioms of the 
formal model . 

According to another characteristic the. agent 
20 includes besides: 

■ a statement generation module in natural 
language using a logical statement coming from the 
rational unit and a comprehension module to provide a 
logical language statement to the rational unit from a 

25 natural language statement; these modules thus 
implement a communication level layer in natural 
language . 

The invention also has as its object an information 
server, including the means to implement a man-machine 
30 dialogue system the kernel of which rests on the 
implementation of a conversational rational agent as 
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previously defined. 

The invention also concerns a multiagent system 
including the communicating agents, each agent 
including the means to implement an interaction, the 
5 system including at least one agent the kernel of which 
rests on an implementation of a conversational rational 
agent as described previously. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Other specifics and advantages of the invention 
10 will appear clearly to the reader from the description 
made below by way of non- restrictive examples and 
regarding the figures of which: 

■ figure 1 represents the software 
architecture of a conversational rational 

15 agent , 

■ figure 2 represents the architecture of the 
rational unit and its knowledge base, 

■ figure 3 represents in a more detailed 
manner the software architecture of a 

20 conversational agent as a kernel of a 

dialogue system (specifically oral) , 

■ figure 4 represents an architecture showing 
a conversational rational agent as the kernel 
of a multiagent system. 

25 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The conversational rational agent approach that 
has been executed by the filer and that has been the 
.object of publications, has been guided by principles 
of rationality, communication and cooperation, 
30 formalized in the theory of the rational interaction. 
For this purpose you may refer to the previously 
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mentioned publications that pertain to the 
"conversational rational agent" approach. 

The definition of the conceptual architecture of a 
conversational rational agent is given in the appendix 
5 of the description. This definition was the object of a 
publication in "Conseil Scientifique de France Telecom" 
(French Telecom Scientific Council) , Technical Memo 
n°8: Smart Interfaces and Images" October 1996, pp. 37- 
61. 

10 For the following you may refer to the diagram of 

figure 1. 

According to the invention, the filer has 
implemented these principles by means of a rational 
unit 100 that constitutes the kernel of each agent 

15 which determines its reactions to external events, 
whether these are prompts (requests, answers, 
confirmations etc) from human users or prompts from 
other software agents (which is the case when an agent 
is the kernel of a multiagent system) . 

20 The rational unit 100 is driven by a inference 

engine that automates reasoning according to the 
rational interaction principles that the agent's 
programmer can adapt or enrich, in a declarative 
manner, according to the task to accomplish, 

25 For this purpose, as will be specified below, 

these reasoning processes are guided by predetermined 
axiom schemes (enumerated in appendices) input to the 
unit by the agent's programmer in a declarative manner 
as a function of the tasks that said agent must 

30 fulfill . 

Figure 1 illustrates an agent's software 
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architecture diagram in the case where such an 
architecture is applied to the constitution of a 
dialogue system with the users. 

Figure 1 therefore represents architecture of an 

5 agent in interaction with a user, through as will be 
seen, a comprehension module 150 and a generation 
module 160. This architecture corresponds to a first 
possible application family that is the (convivial) 
interaction user service. 

10 In order to permit dialogue with the users, the 

rational unit 100 is connected to an interface to the 
outside 140. 

This interface thus includes the comprehension 
module 150 that receives statements in natural language 

15 and interprets these statements in a logical statement 
that acts as input to the rational unit 100. 

The interface also includes the generation module 
160 that expresses the reaction of the rational unit 
100 in a natural language statement sent to the user. 

20 In this framework, the rational unit 100 is the 

central entity of the service to render whatever 
information is required (train timetables, stock 
exchange trends, weather reports...) reservations or 
purchases or the look-up of information on the 

25 Internet . 

The cooperation principles installed in the 
rational unit and natural language processing modules 
assure a convivial interaction with the user. This 
interaction can take place directly by speech by 
30 incorporating the dialogue system thus formed by the 
speech recognition and synthesis modules (not 
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represented in this figure) . 

However, the rational unit 100 can by itself 
constitute the kernel of a self-contained software 
agent. In this framework, this unit interacts with 
5 other software agents by means of an inter-agent 
communications language such as the "Agent 
Communication Language" (A.C.L. adopted as a standard 
by the FIPA consortium) . 

The services that the agent can render are then 
10 for example transactions on the electronic markets, 
network administration tasks, broadcasting information. 

These two forms of interaction can be combined in 
such a way that after the interaction in natural 
language with an user, an agent fulfills any task 
15 whatsoever by interactions in ACL language with other 
software agents distributed on the public or private 
networks . 

We are now going to detail the software 
architecture functionalities of the rational unit 100, 
20 this detailed architecture been illustrated by the 
diagram figure 2. 

First of all, the rational unit 100 implements the 
principles coming from rational interaction theory the 
objective of which is to formalize and automate the 
25 rational behavior of an agent in interaction situations 
with other agents or service users. 

This theory depends on two major notions the 
notion of modal logic on the one hand, where the 
objective is to allow the mental attitudes of self- 
30 contained agents to be represented and, the notion of 
language acts on the other hand, where the objective is 
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to specify the effects of communication on the mental 
attitudes of agents. 

The contribution of the theory of rational 
interaction is to formalize these two domains and in 
5 particular their interaction. 

An agent's state at any given time in a 
communicating exchange is thus characterized by a set 
of mental attitudes. 

The mental attitudes that may be represented are 
10 for example the belief usually noted by the operator K 
and the intention noted by the operator I . 

These operators are indexed by the agent whose 
mental attitude they represent. 

In a dialogue with the system s and the user u, Ks 
15 designates the belief operator for the system and Ku 
the same operator for the user. 

Language acts that may be modeled are among 
others, the information and request acts. The modeling 
consists of a logical statement or logical language, 
20 for example : 

Ks Iu Done (<s, Inform Si(u,p)>) 
This logical statement is translated as follows: 
the system s knows (operator K) that the user u 
has the intention (operator I) that a certain 
25 communicative act is to be performed, that is s informs 
u whether a certain proposition p is true or false, 

or in shorter form: "s knows that u wishes s to 
report to him/her on the truthfulness of p." 

The logical language thus defined permits 
30 expressing general principles of behavior that will 
determine the reactions of the rational unit. 
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An agent s will be cooperative if it adopts the 
intentions of the user u. This can be expressed thus: 
Ks Iu <|) -> Is <|> 

Such axiom schemes on a very general scale are 
5 already predefined by the theory of the interaction and 
form part of an agent's rational unit. 

However, the programmer of the rational unit can 
define new, more specialized, schemes for a given 
application. 

10 The set of schemes guide the reasoning of rational 

unit 100 and therefore its reactions to prompts from 
the environment . 

The calculation of these reactions is made by the 
inference engine 101. 

15 The rational unit 100 therefore include a data set 

102 that includes the axiom of the formal model of the 
conversational rational agent. This data implements the 
rationality layers of the agent's communication and 
cooperation. 

20 Environmental prompts, for example users requests, 

or those from other software agents are transmitted to 
the rational unit 100 in the form of a ACL logical 
statement from the theory of rational interaction. 

The inference engine 101 is suitable for 

25 calculating the consequences of this statement and in 
particular possible responses or precise requests to be 
provided to the interlocutor (which may act as a 
software agent or a human user) but also for other non- 
communicative actions . 

30 Specifically for a given statement, the inference 
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engine 101 examines whether or not it has a behavior 
principle available that it can apply to this statement 
to deduce its logical consequence or consequences. This 
procedure is then applied to these new consequences 
5 until the possibilities are exhausted. 

From among all these consequences, the inference 
engine 101 isolates communication or other actions that 
it must perform and that then form the reaction of the 
rational agent. 

10 The first stage of the inference procedure is 

placing the processed statements in normal form so as 
to assure that each statement is only introduced in one 
given syntactic form so as to be able to assure the 
sorting and the comparison of statements. 

15 This placement in normal form permits equally 

ensuring a first application of the simple principles 
of reasoning. 

The inference procedure for each statement 
processed then consists of verifying whether this 
20 statement corresponds to one of the axiom schemes 102 
that code for the rational behavior principles 
retained. 

This verification mechanism rests mainly on the 
unification operation of the Prolog language. 
25 The set of these axiom schemes can be modified by 

the programmer of the rational unit 101 who may delete 
or add axiom schemes or alternatively modify those 
already existing to fine tune the rational unit's 
behavior . 

30 These modifications can take place dynamically. In 

this case the rational unit modifies its behavior 
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accordingly. 

The inference procedure set is controlled so that 
the rational unit does not enter in an infinite 
reasoning loop. The termination of this procedure is 
thus assured. 

The reasoning of the rational unit thus takes its 
support from a data set that depends heavily on the 
application sought by the rational agent. 

When an agent is desired to provide train 
timetables, it must have available the data on stations 
and the connections between them as well as the 
temporal notions. 

The data set is structured in a knowledge base 120 
in the form of a semantic network. 

The semantic network 120 permits expressing 
notions of classes and subclasses, and instantiation of 
each class. It also defines the notion of relation 
between classes that applies to the different instances 
of classes . 

For example, for an appointment type of 
application, the semantic network 120 will include at 
least the classes "nobody" (whose instance will be the 
set of known people in the appointment schedule) and 
"function" (whose instances will be the known 
functions) . 

These two classes are in the u the -function -of" 
relation. 

To indicate that the person Jean is in Advertising, the 
semantic network includes the Prolog fact: the- 
function-of (Jean, Advertising agent) . 

An access to the semantic network 120 is realized 
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at any times during the inference procedure when the 
consequences of the inference depend on the kind of 
data. 

In the appointment application, for example, if 
5 the user asks what is Jean's profession, the response 
of the rational agent is going to depend on its 
querying the semantic network 120. 

The semantic network 12 0 can also have notions of 
semantic environment that are partially useful to 
10 produce cooperative responses of the rational agent. 

It consists in assigning relative distances to the 
different processes of the semantic network, these 
distances are determined according to the application 
at the time of the creation of the semantic network. 
15 The instances of the semantic network 120 are thus 

projected in a metric space where its dimensions are 
the different network relations. 

For example, the advertising function will 
probably be determined semantical ly as closer to the 
20 function marketing engineer than mechanic. 

This construction permits us to perform two 
symmetrical operations called constraint relaxation and 
restriction. 

The relaxation of constraints aims to give some 
25 answers close to the initial request when the answer to 
the latter does not exist. 

So, for example, one asks the appointment schedule 
who the marketing engineers are and [is answered] that 
none exist, the inference procedure can trigger a 
30 relaxation stage so as to give the coordinates of 
advertising agents. 
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The restriction, aims on the other hand to seek 
how to specify a request more precisely that is too 
general (broad) . If there are 500 advertising agents 
recorded in the appointment schedule, a restriction 
5 stage will give the most discriminate dimension of this 
too broad a set (for example the company or work of the 
advertising agent) in order to be able to ask a 
pertinent question so as to identify the user's 
request . 

10 Figure 2 also permits illustrating that the 

rational unit 100 of a rational agent include both a 
generic part independent of the application and an 
application dependent part. 

The inputs and outputs of the rational unit 100 

15 can be considered as statements in ACL. The conversion 
under normal form of these statements and the inference 
procedure are independent of the application as well as 
a majority of axiom schemes that guide the system 
behavior. However some among them are especially 

20 adapted or created for the application as well as the 
semantic network that contains application data. The 
network 120 must, most the time, be able to respond to 
restriction and/or relaxation requests by the inference 
engine 101 as may be seen in more detail hereunder. 

25 In this case the network must, have notions 

available of semantic distance between the instances as 
was stated. 

The diagram figure 3 illustrates in more detail an 
agent's software architecture according to the 
30 invention. 

The comprehension module of the natural language 



20 



v. J 



150 interprets a user's statement into a logical j 
statement comprehensible by the rational unit 100. ! 

i 

The vocabulary processed by this module depends in 
part on the service the rational agent must render. 
5 This dependent part of the application is mainly 
present in the semantic network 120 of the rational 
unit, which explains that the comprehension module 150 
uses numerous data coming from the semantic network 
120. 

10 The comprehension module 150 is suitable to take 

the user's statement into account as a suite of small 

i 

syntactic structures (most often words) that will each I 
activate one or several (in the cases of synonyms) j 
notion (s) coming from the semantic network 120. 

15 The link between the input vocabulary of the user 

and the semantic network 120 is done therefore by means 
of a concept activation table 131 that indicates what 
semantic notion (s) correspond to words (or suite of 
words) of the vocabulary. 

20 These activated notions depend in part on the 

desired application, but represent also much more j 

general concepts such as negation, intention and user's j 

i 

knowledge, existence, cardinalities, etc. \ 
The comprehension module therefore has available j 
25 an activated concept list (indeed several in the case i 
of synonyms) . 

It is suited to transform them into a logical 
statement formed by a semantic completion procedure. 
This procedure starts from the hypothesis of semantic 
30 connectivity of the user's statement, that is to say j 
the concepts that it has evoked are in relationship to j 



21 



V J V J 



one another. 

The module 150 is suitable for connecting between 
them, by the relationships present in the semantic 
network, including therein if necessary the creation of 
5 new concepts. 

The procedure determines notions implied in the user's 
statement . 

It is possible to indicate that some relationships 
in the user's statement are incompatible with one 
10 another. The search possibilities of the completion 
procedure are thus controlled. 

The semantic completion resorts to a weighting 
function 132 that permits fixing a digital weight for 
every relationship of the semantic network, thereby 
15 representing the verisimilitude of vocations by this 
relationship . 

In this manner, the completion procedure takes in 
account a notion of verisimilitude when it must 
determine what concepts are implied by the user. In 
20 case of synonyms, these weights also permit associating 
a cost with each possible interpretation. Thus, only 
one statement will finally be retained by the 
comprehension module— the lowest-priced one. 

To facilitate the semantic completion it is also 
25 possible to specify that some concept - relation or 
concept - concept couples are implicit. If only one of 
the concepts has been evoked and even though the 
statement studied is related, the corresponding 
relation will be added because it is implied in an 
30 almost certain manner. 

For example, in an application providing the 
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progress of the stock market, the statement W I would 
like CAC 40" will be completed in an implicit manner by 
"I would like the progress of CAC 40." 

On the other hand, the comprehension module 150 
5 must take into account the context of the user's 
statement . 

For that, it has available the concepts previously 
evoked at the time by the user and by the agent itself 
in its answers to the user. A part of these can be used 
10 therefore at the time of the completion procedure. 

There again, it will be indicated for all 
relations of the semantic network, whether it is 
pertinent to keep them in context. 

The comprehension module 150 does not use a 
15 syntactic or grammatical analyzer. This allows it to 
correctly interpret syntactically incorrect statements, 
which is particularly important in an oral dialogue 
context (and for voice recognition usage) , since the 
syntax of spontaneous speech is much freer, 
20 Moreover, since the analysis is made by small 

syntactic components, it is not necessary to construct 
a grammar that is going to try to predict in advance 
the set of possible statements by the users. 

Finally, the sole part dependent upon the user's 
25 language is the table joining the users vocabulary to 
the concepts of the semantic network. 

The semantic data of the network represent in 
effect universal notions. This point particularly 
facilitates the transfer of one application from one 
30 language to another language . 

The generation module 160 accomplishes the inverse 
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task of the comprehension module. It is capable of 
transcribing a sequence of communicative acts produced 
by the rational unit 100 into a statement in the user's 
natural language. 
5 The generation procedure operates in two phases. 

The first phase consists in making all decisions 
for the linguistic choice offered in order to verbalize 
the communicative act sequence provided in the input 
module . 

10 For that the generator 160 uses the dialogue 

context among other elements to construct the statement 

most suited to the current situation. 

Thus, in an appointment application, the module 

160 should make a customized choice between equivalent 
15 formulations such as "Jean's telephone number is," 

u Jean's number is," or "his number is," "it is..." 

according to the dialogue context . 

The objective of this first phase is to construct 

an intermediate representation of the statement by 
20 using a notion of abstract linguistic resources 133. An 

abstract linguistic resource represents either a 

lexical resource 135, for example the common names, 

verbs, adjectives, or a grammatical resource, that is 

to say the syntactic structure. 
25 The second phase uses this abstract representation 

to construct the definitive statement. 

It concerns a processing stage that only requires 

the strict application of grammar rules. Among these 

phenomena are found, for example, the determination of 
30 the order of the statement's constituents, the 

agreement between these constituent and the verbs 
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declinations . 

Comprehension 150 and generation 160 modules use 
as their input format respectively the output, of the 
written texts. 

5 If a vocal interaction is desired with a rational 

agent, it is necessary to attach to it the speech 
recognition and synthesis modules. 

The recognition module 170 records the user's vocal 
signal in a text corresponding to the pronounced 
10 statement. This module 170 is essential for example 
when a rational agent is used as a telephone server: 
then the only possible interaction is vocal. 

The rational unit including the semantic network 
that models the data that this latter manipulates, 
15 together form the kernel of a software agent. 

As such, this agent can communicate through the 
network for example with other software agents. 

The ACL communication primitive defined by the 
rational interaction theory constitutes a communication 
20 language between agents that allow them to realize 
unambiguous interact ion . 

The agents formed by a rational unit 100 and their 
semantic network 120 without their interaction 
components in a natural language (modules 140 and 150) 
25 are particularly well suited to the use of the ACL 
communication language between software agents to form 
multiagent systems as represented in figure 4. 

The invention has been implemented with a SUN 
Ultral workstation (provided with a 166 Megahertz 
30 processor) and a SUN Ultra2 work station (possessing 
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two 64 bit processors and clock frequency of 3 00 
Megahertz) . 

Active memory is used where the size can be around 
32 Megabytes minimum. The maximum response time of the 
5 system is 2 seconds on the Ultra2 platform and 5 
seconds on the Ultral. The connection with a digital 
network can be made by means of a integrated digital 
services network interface card IDSN-Basic Rate 
Interface. 

10 The three modules that have been described, the 

comprehension 150, the generation 160 and the rational 
unit 100 were implemented in Prolog (Quintus version 
3.3 for Solaris 2.5). The communication between the 
different modules and speech recognition and synthesis 

15 systems is performed by a program written in W C" 
language, a prototype of the invention has been 
developed under Solaris, but a version not including 
speech recognition and synthesis modules has been 
executed under WINDOWS NT 4.0. 

20 ELEMENTS OF THE LOGICAL FORMALIZATION FRAMEWORK: 

FORMAL SPECIFICATIONS 

The concepts of mental attitudes (belief, 
uncertainty, intention) and action that are manipulated 
here are formalized within the framework of a modal 

25 logic of the first order (cf. the publication: Sadek 
91a, 92, for details of this logic). The aspects of the 
formalism are introduced briefly, which are used in the 
exposition that follows. In the following, the symbols 
-, a, v, and ^> represent the classic logical connectors 

30 of negation, conjunction, disjunction and implication, 
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and V and 3, the universal and existence quantifiers; p 
represents a close formula (denoting a proposition) , <|>, 
and 8 the formula schemes, and i and j (sometimes h) 
the schematic variables denoting agents. It is noted 
5 that |= <|> indicates the fact that the formula § is 
valid. 

The mental attitudes considered as semantically 
primitive, namely belief, uncertainty and choice (or 
preference) are formalized respectively by the modal 

10 operator fC, U and C. Formulae such as K(i p) , U(i,p) , 
and C(i,p) can be read respectively as w i believes (or 
thinks that) p (is true) , w i is uncertain of (the truth 
of) p" and w i wants p to be actually true." The logical 
model adopted for the operator K takes into account of 

15 the interesting properties for a rational agent, such 
as consistencies of its beliefs or its capacity for 
introspection formally characterized by the validity of 
logical schemes such as 

20 K(i, </>) => K(i, K(i t <f>)) t and 

^K(i t $^K(i t ^K(i t $). 

For the uncertainty, the logical models also 
guarantee the validity of desirable properties such as, 

25 for example, the fact that an agent cannot be uncertain 
of its own mental attitudes (|= -*U(i, M(i ,</>)), where M 
belongs to (K,^K, C f -yC, U, — i L7 etc . ) ) . The logical models 
for the choice causes properties such as the fact that 
an agent "assumes" the logical consequences of its 

30 choices. 
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(|= (Cft<W a K(i^y)) => C(i,v/)), 
or that an agent cannot not choose the courses of 
events in which it thinks it finds itself already 

(\=K(W^C(iM- 

The attitude of intention that it is not 
semantically primitive, is formalized by the operator I 
that is defined (in a complex manner) from operators C 
and K. A formula such as I(i,p) can be read as u i has 
the intention to realize p." The definition of the 
intention imposes on an agent not to seek to attain 
that which it thinks is not already attained 
(|= (Jfi,<i>,>=^ K(i,§)), and guarantees the fact that an 
agent does not have the intention of carrying out 
effects outside of its intentions (thus "to have the 
intention to connect to a network and to know that it 
can contribute to cluttering it, does not imply 
(necessarily!) to have the intention of contributing to 
clutter the network" ) . 

In order to permit the reasoning on the action, 
event sequences are included, in addition to individual 
objects and agents. The language contains terms (in 
particular variables e, e 17 . ..) that run through the 
set of these sequences. A sequence can be formed from 
only one event (that can be an empty (null) event) . In 
order to be able to speak of complex plans, the events 
(or sequences - a x : a 2 , or non deterministic choices 
aajaa 2 ; the schematic variables, a, a x a 2 ..., are used 
to denote expressions of action. Operators are also 
introduced Feasible, Done and Agent (i,a) such as the 
formulae Feasible (ap) , Done(ap) and Agent(i,ct) signify 
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respectively (the action or the expression of action) a 
can take place after which p will be true, a has just 
taken place before which p was true, and i denotes the 
unique agent of events appearing in a. 

5 A fundamental property of the logic proposed is 

that agents modeled are in perfect agreement with 
themselves with regard to their own mental attitudes. 
Formally, the scheme <|> » K(i,ty) , where <|> is governed by 
a modal operator formalizing a mental attitude of the 

10 agent i, is valid (Sadek 91a, 92) . 

The following abbreviation are used, where True is 
the promotional constant always true: 

Feasible(a) =Feasible(a, True) 
15 Done(a) = Done(a,True) 

Possible^) = (3e)Feasible(e$) 

Kref(i t a 8(x)) = (3y)iC(z.ix 8(x)=y): the agent i knows the (or the 
objects that is one) 8, where i is the description 
20 operator defined as (producer of terms) such 

that : * 

(j)(ix 8(x)) s 3y<|>(y) a 8(y) a Vz(8(z)=> z=y) 
Uref(i t xx 8(x))= (3y) U(i,xx 8(x)=y) 

25 RATIONALITY PRINCIPLES AND ACTION MODEL 

Two rationality principles establish the link 
between an agent's intentions and its plans and actions 
(Sadek 91a, 91b) , The first principle stipulates that 
an agent cannot have the intention of realizing a given 



29 



proposition without by itself having the intention that 
is formed by one of the actions that it thinks it has 
for the purposes of the proposition in question, and 
for which there is no particular objection that it be 
5 done. Formally, it is expressed by the validity of the 
following scheme: 

I(I.p)=>I(Done(a i \...\aJ 

where a k are all actions such as: 

-p is the rational effect of a k (i.e. the reason for which \ is planned); 
10 - the agent i recognizes the action a k \ KreffUa^ 

- -C(7, ^Possible(Done(af))) 

The second principle stipulates that an agent that 
has the intention a given action be done, necessarily 
15 adopts the intention that this action is feasible, if 
it does not think so already; which is expressed 
formally by the validity of the following scheme: 

Done(a^) K(i, Feasible(a,) vI(i t K(i,Feasible(a,))) 

20 

The solution to the problem of the effect of an 
action is linked directly to the expression itself of 
rationality principles. We consider that if one cannot 
predict the actual effects of an action, we can however 

25 say (in a valid form) what we expect from the action, 
otherwise stated, the reason for which it is selected. 
This is in fact what is expressed by the first 
rationality principle above. These semantics of the 
effect of an action, within the scope of the rational 

30 behavior model, permit us to ignore the problem of non- 
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predictability of the effect. 

By way of example here is a simplified model (for 
which it is the expression of the pre-conditions) of 
the communicative act to inform on . the truth of a 
proposition: 

<i t Inform(j t §)> 

Precondition: K(i$) a -^(i, K(j ,<(>)) 
Effect: KQ 9 $) 

This model is directly axiomatized within the 
logical theory through the above principles of 
rationality, and the following scheme (thus actions are 
not pairs manipulated by a scheduling procedure like 
data structures are, such as is done is in the 
framework of the classic guided plan approach, but have 
a logical semantism within the theory itself) : 

K(h, Feasible(<i t Inform(j$)>) o ^K(i,<|>) a K(i, K(j,<|>))) 

Let us note that the two above principles by 
themselves specify (without any extra-logical artifice) 
a scheduling algorithm, which deductively produces 
action plans by inference of causal chains of intent. 

FORMALIZATION OF SOME PRINCIPLES OF COOPERATIVE 
BEHAVIOR 

You can refer to (Sadek 91a, 94a) for a detailed 
proposition of a model of the cooperative behavior 
within a formal theory of rational interaction. 
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THE ADOPTION OF INTENTION OR THE MINIMAL PRINCIPLE 
OF COOPERATION 

A priori, nothing on the strictly rational plan 
constrains an agent to be (either largely or slightly) 

5 cooperative and, in particular, to react to prompts 
from others (such as for example, to respond to 
questions that are put to it) . This limiting condition, 
which we call the minimum principle of cooperation, is 
a particular case of the following property of adoption 

10 of intent: If an agent i thinks that an agent j has the 
intention to realize a property p, and said agent 
itself does not have the opposite intent, then i is 
going to adopt the intention that j may know (one day) 
that p is realized. This property translates formally 

15 into the validity of the following formula scheme: 

j 

KOMP)) a -/ft -P)) => I(i> WP)) 

Together, the two previous properties guarantee that 
20 an agent is going to act sincerely, and therefore to 

j 

cooperate. Otherwise, it is important to underline that I 
they express a lot more than a principle of minimal j 
cooperation. In fact, they expresses a principle of | 
"quite brief" cooperation. They translate the fact that 
25 from the moment an agent learns of the objectives of 
another agent, then it will help the other to attain 
them, insofar as they do not contradict its own 
objectives. 

j 
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THE RELEVANCE 

Most of the remarkable types of cooperative 
responses are manifest by the communication of 
supplemental of information with regard to what has 

5 been explicitly requested. However, the amount of 
additional information depends heavily on the presumed 
interest of the party requesting this information, and 
in particular, of its acknowledged intentions. The 
notion of interest is very contextual and remains 

10 rather tricky to establish in the general case. On the 
contrary, it is information, obviously, that are not 
pertinent to the interlocutor, those for example, 
(presuppositions) already known about him. Stated 
otherwise, the avoidance of redundancy is a component 

15 of cooperative behavior, which can be expressed as 
follows, in terms of the elementary property (that, 
actually, is not primitive but derives directly from 
the same definition of the concept of intention) : if an 
i agent has the intent to make known to an agent j a 

20 proposition p then i must think that j does not already 
know it. Formally it translates from the validity of 
the following scheme: 

K(f,p)) => K(I, ^K(f,p)) 

25 
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THE ADJUSTMENT OF BELIEFS 

A corrective response is generated with the 
intention to correct the interlocutor's belief, judged 
as erroneous. This belief generally constitutes a 

5 presupposition inferred (by implication (Grice 75) ) 
from the recognized communicative act. The intention in 
question is generated at an agent's location every time 
that its belief about a proposition regarding which it 
does not believe its interlocutor competent, is found 

10 to be in contradiction with that of its interlocutor. 
It translates formally in the validity of the following 
scheme : 

K(i, (p a K(j, ^p)) => I(U K(j,p)) 

15 REACTION TO PROMPTS 

In a communicating system an agent cannot resolve 
the non recognition by a phenomenon that it has 
observed. ... 

To give an account of this feature, the following 

20 dual property is formulated: the first choice of this 
property stipulates that after a phenomenon that an 
agent perceives and with which, either it cannot 
associate an intelligible event, or any event that it 
can associate is unacceptable in view of its beliefs, 

25 the agent is going to adopt the intention to learn what 
has taken place, typically by generating a request for 
repetition. The second choice of this property, which 
is less general than the first, only concern the case 
where the agent cannot, according to its mental state, 

30 accept any feasible event whatsoever from what he 
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observed; in this case the agent is going to adopt the 
intention to make known its disapproval to the author 
of the event with regard to the fact "understood, " 
which, in terms of linguistic statement, can be 

5 manifest for example by the enunciation of the fact 
that the agent is forbidden to admit the act in point. 

Formally, the two choices of this property are 
expressed by the validity of the two following schemes, 
the predicates Observe (i,o) and Realize (o,e) signify 

10 respectively that agent i has just observed the 
observable entity o (such as a statement, for example), 
and that the observable entity o is a way to realize 
the event e: 



15 (i) (3e) Done(e) a ~^Kref(U DonefeJ) => I(i,Kref(i, Done(e 2 ))) 

(ii) (Vo)(Ve) [Observe(i,o) and Realize(o,e) /\Agent(j,e) and 
^Kref(i, DonefeJ) => K0, -K(i, Done(e)))) 



HARMONY WITH OTHERS 

20 An agent's behavior in a cooperative multiagent 

universe must appear, in its main components, as a 
generalization of its behavior with regard to itself. 
(For example, it must be valid that an agent is 
sincere, coherent and "cooperative" with itself.) Also 

25 an agent must not cause in any way the other agents to 
lose information. In particular, it must not seek 
uncertainty for others as an end in itself, except, 
possibly, if it thinks that it is a "sound" attitude to 
adopt with regard to a given proposition: that supposes 

30 it has already adopted this attitude itself. In order 
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to give account of this behavior the following property 
is proposed: 

(i) C(i,Possible(U(jW => T, 
where I\ can, for example, give account of the fact that 
5 the choice for another agent of the future where a 
proposition is uncertain, only imposes this future as a 
transient stage toward a learning situation. Formally T 1 
can be: 

10 C(i,(Ve)(Feasible(e, U(j,p)) => (3e 9 ) Feasible(e;e Kiffi.p))) v U(i,p) 

A similar property can be posed with regard to the 
search for ignorance by others. For example, an agent i 
that wants an agent j not to believe anymore (viz: is 
15 no longer uncertain of) a given proposition p, must 
itself believe (viz: not be uncertain of) p and wish j 
to adopt the same attitude as itself regarding p. The 
following property is then proposed: 

20 (i) C(i f Possible(-^K(j,§))) => T 2 

(i) C(i,Possible(^U(jM) => T 3 

where conditions T 2 and T 3 will have a similar form to 
conditions F 1 (the proposed schemes (i) , (ii) and (iii) 

25 remain valid if the operator of choice C is replaced by 
the operator of intention J) . We leave these conditions 
incompletely specified voluntarily, because their 
precise expression depends therefore on the manner in 
which the modeled agent is desired to behave. They can, 

30 for example, quite simply be reduced to the 
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propositional constant False. Whatever it may be, they 
do not have an impact on the remainder of the theory. 

According to what one chooses to put in conditions 
T k one can validate schemes such as: 
5 -/ft ^KifG, <(>)), -KrefO, tx<K*))h I(h ^Uif(j, <f>))^> I(i,Kif(j t (/>)), 

or I(i, ^UrefO, <K*))) =>ICh KrefQ t utfx))) 

THE LOGICAL ACCESS TO THE "BLACK BOXES" OF THE 
DOMAIN CONSTRAINT MANAGEMENT 

10 The "black box" functions of the. domain constraint 

management: relaxation, restriction, surplus- 

information, is directly "accessible" from the logical 
framework formalizing the behavior of the rational 
agent (see (Bretier 95) ) , Under an illustrative heading 

15 "the access" to the procedure of surplus -information is 
made through the following scheme, where SURINF is a 
meta-predicate : 

K(iJ(i,K(j,p))) a SURINFfaq)) => KQ,q))) 

20 This scheme expresses the following property: if 

an agent i has the intention that an agent j believes a 
proposition p and that i thinks (by its surplus- 
information function) that the proposition g can be a 
surplus -information pertinent to p, then i will adopt 

25 the intention that j also comes to believe the 
proposition q. 
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